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ABSTRACT. We study M-monotone functionals, which constitute a generalisation of n- 
monotone set functions. We investigate their relation to the concepts of exactness and 
natural extension, which generalise the notions of coherence and natural extension in the 
behavioural theory of imprecise probabilities. We improve upon a number of results in 
the literature, and prove among other things a representation result for exact ^-monotone 
functionals in terms of Choquet integrals. 



1. Introduction 

Exact functionals are real-valued functionals that are monotone, super-additive, posi- 
tively homogenous, and translation invariant (or constant additive). They were introduced 
and studied by MaaB [14, 15] in an attempt to unify and generalise a number of notions 
in the literature, such as coherent lower previsions (Walley [20]), exact cooperative games 
(Schmeidler [18]) and coherent risk measures (Artzner et al. [2], Delbaen [9]). 

Coherent lower previsions, mainly due to Walley [20], are among the most interesting 
uncertainty models in what has been called the theory of imprecise probabilities; this is the 
theory which extends the Bayesian theory of probability by allowing for indecision. Co- 
herent lower previsions can be viewed as lower expectations with respect to closed convex 
sets of probability measures (also called credal sets; see Levi [13]), and they provide a uni- 
fying framework for studying many other uncertainty models, such as probability charges 
(Bhaskara Rao and Bhaskara Rao [3]), 2- and n-monotone set functions (Choquet [4]), 
possibility measures ([5, 6, 7, 11]), and p-boxes (Ferson et al. [12]). They have also been 
linked to various theories of integration, such as Choquet integration (Walley [19, p. 53]) 
and Lebesgue integration (Walley [20, p. 132]). Exact functionals are essentially coherent 
lower previsions multiplied by a non-negative constant (see Theorem 2 further on). On the 
other hand, the coherent risk measures introduced by Artzner et al. ([2, 9]), which have 
become quite important in finance theory, are just the negatives of exact functionals. 

Here, we study the properties of a special subclass of exact functionals, namely those 
that are n-monotone, for n > 1 . We start out from Choquet's [4] original and very general 
definition of n-monotonicity for functions defined on arbitrary lattices, and we pave the 
way towards a representation theorem for n-monotone exact functionals in terms of the 
Choquet integral. 

The paper is structured as follows. Section 2 highlights the most important aspects of 
the theory of coherent lower previsions needed in the rest of the paper, and Section 3 ex- 
plains their generalisation to exact functionals. Section 4 is concerned with the precise 
definition of n-monotonicity for exact functionals. In Section 5, we establish many inter- 
esting properties, and generalise a number of results from the literature for n-monotone 
set functions on fields of events. In Section 6, we relate n-monotone exact functionals to 
comonotone additive functionals and Choquet integrals. We conclude in Section 7 with 
some additional comments and remarks. 
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2. Coherent lower previsions: a short introduction 

In this section, we introduce a few basic notions about coherent lower previsions. We 
refer to Walley [20] for a more in-depth discussion. 

Consider a non-empty set £2. A gamble f on Q. is a bounded real-valued mapping on 
£2. The set of all gambles on Q. is denoted by Jz? . It is a real linear space under the 
point-wise addition of gambles, and the point-wise scalar multiplication of gambles with 
real numbers. Given a real number /x, we also use jj, to denote the gamble that takes the 
constant value jU. 

A special class of gambles are the ones that only take values in {0, 1}: let A be any 
subset of £2, also called an event, then the gamble Ia, defined by Ia{(o) : = 1 if 0) e A 
and Ia((0) := otherwise, is called the indicator of A. This establishes a correspondence 
between events and {0, 1 }-valued gambles. Often, for an event A, we also denote Ia by A. 

A lower prevision P is a real-valued map (a functional) defined on some subset of _£? , 
called its domain and denoted by domP. For any gamble / in domP, P(f) is called the 
lower prevision of /. If the domain of P contains only (indicators of) events A, then we 
also call P a lower probability, and we write PJJa) a l so as E(A), the lower probability of 
A. 

Given a lower prevision P, its conjugate upper prevision P is defined on the set of 
gambles domP = — domP := {— /: / G domP} by P(f) := —P(—f) for every — / in the 
domain of P. This conjugacy relationship shows that we can restrict our attention to the 
study of lower previsions only. If the domain of P contains indicators only, then we also 
call P an upper probability. 

Recall that a linear space of gambles is a subset of Jz? that is closed under point-wise 
addition of gambles and scalar multiplication of gambles with real numbers. Then a lower 
prevision P whose domain is a linear space is called coherent if the following three prop- 
erties are satisfied for all /, g in domP and all non-negative real X: 

(CI) P(f ) > inf / (accepting sure gains); 
(C2) P(Xf) = XP(f) (positive homogeneity); 
(C3) E{f + g)>E{f)+E(g) (super-additivity). 

It can be shown that a coherent lower prevision on a linear space can always be extended 
to a coherent lower prevision on all gambles. 

A lower prevision P with a general domain (not necessarily a linear space) is then called 
coherent if it can be extended to a coherent lower prevision on all gambles. This is the case 
if and only if sup [L" =1 f~ m fo] > L"=i E{f) — m E(fo) f° r an Y natural numbers n > and 
m > 0, and fo, fi, •••,/« in the domain of P. 

There are a number of common consequences of coherence that we shall use further on. 
Consider a coherent lower prevision P, let / and g be elements in domP, and let fi and X 
be real numbers, with X > 0. Then whenever the relevant gambles belong to domP, we 
have that P(f + g) > E(f)+E(g), P(Xf) = XP(f), P{ji) = jU and P(f +Jl) = P(f)+H- 
Moreover inf/ < P(f) < P(f) < sup/ and consequently < P(|/|) < P(|/|) < sup |/|. 
Also, P is monotone: if / < g thenP(/) < P(g). Finally, both \P(f)-P{g)\ < P(\f-g\) 
and |P(/) — P(g) | < P(\f — g\). As an immediate consequence of these properties, we see 
that if a sequence /„ of gambles converges uniformly to a gamble /, i.e., sup \f n — f\ — > 0, 
then also P(/„) — > P(f) and P(f„) — ► P(f), so any coherent lower or upper prevision is 
continuous with respect to the supremum norm. 

A lower prevision Q is said to dominate a lower prevision P, if domQ 2 domP and 
Q(f) > E(f) f° r an y / in domP. We say that a lower prevision P avoids sure loss if 
it is dominated by some coherent lower prevision on Jz? . This is the case if and only if 
SU P [LjLi fi] ^ L/Li Eifi) f° r an y natural number n > 1 and any /,...,/, in domP. 

One can easily show that a lower prevision avoids sure loss if and only if there is a 
point- wise smallest coherent lower prevision E_ P on ££ that dominates P, namely, the lower 
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envelope of all the coherent lower previsions on Jzf that dominate P on domP. E_ P is then 
called the natural extension of P. It is also given by (Walley [20, Lemma 3.1.3(b)]) 

Ep{f)= sup J j^X k P(f k ) + X: 
U=i 

n > l,X k G R+,X G K,/ 4 G domP, £ + A < / 1 (1) 

k=\ J 

for all / G Jzf , where R + is the set of non-negative real numbers. 

A linear prevision P is a real-valued functional defined on a set of gambles domP, that 
satisfies sup[£" =1 /i — L™ =1 g/] > LLi^C/i) — LyLi^fc) f° r an Y natura l numbers n and 
m, and /i, . . . , /„, gi, . . . , g m in the domain of P. Note that a linear prevision P is coherent, 
both when interpreted as a lower, and as an upper prevision; the former means that P is 
a coherent lower prevision on domP, the latter that — P(— •) is a coherent lower prevision 
on — domP. For any linear prevision P, it holds that P(f) = — P(— f) whenever / and — / 
belong to the domain of P. A lower prevision P whose domain is negation invariant (i.e., 
— domP = domP), is a linear prevision if and only if it is coherent and self-conjugate; 
self-conjugacy means that P(— /) = —P(f) f° r a U / m domP. A linear prevision P on Jzf 
is easily seen to be a non-negative, normed [P(l) = 1], real-valued, linear functional on 
Jzf . The restriction of such a linear prevision on Jzf to (indicators of) events is a probability 
charge (or finitely additive probability measure) on the class of all subsets of Q.. 

Let us denote the set of linear previsions on Jzf that dominate P by ^ (P) . The following 
statements are equivalent: (i) P avoids sure loss, (ii) the natural extension of P exists; and 
(iii) ^#(P) is non-empty. The following statements are equivalent as well: (i) Pis coherent; 
(ii) P coincides with its natural extension E_ P on domP; and (iii) P coincides with the lower 
envelope of Ji(P) on domP. The last statement follows from the important fact that E_ P is 
equal to the lower envelope of ^#(P): 

for any gamble / in jSf . Often, this expression provides a convenient way of calculat- 
ing the natural extension of a lower prevision that avoids sure loss. Finally it holds that 
^#(P) = ^M{E_p). This result can be used to prove the following "transitivity" prop- 
erty for natural extension: if we denote by Q the restriction of the natural extension E P 
of a lower prevision (that avoids sure loss) to some set of gambles J(f D domP, then 
^#(P) = ^#(2) = Ji{E_ P ), and consequently E_q coincides with E_ P . 

3. Exact functionals 

3.1. Notation and Definitions. In what follows, we use the term functional to refer to a 
real-valued map defined on some subset of Jz? . If T denotes a functional, then F denotes 
its conjugate, defined by 

r(/) := -r(-/), 

for any gamble / in — domr := {— /: / G domr}. So, domT = — domL 

MaaB [15] has extended the notion of coherence for lower previsions to that of exact- 
ness for functionals: a functional r on Jz? is called exact whenever for any gambles / and 
g on Q., any non-negative real number X, and any real number jj,, it holds that 

(El) if / > g then r(/) > T(g) (monotonicity); 
(E2) r(A /) = Ar(/) (positive homogeneity); 
(E3) r(f + g) >L{f)+L(g) (super-additivity); 
(E4) £(f + n)= £{f)+r(n) (constant additivity). 

A functional defined on an arbitrary subset of Jzf is called exact if it can be extended to an 
exact functional on all of Jzf. 
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The conjugates of exact functionals generalise coherent upper previsions, and are sub- 
additive rather than super-additive. 

An exact functional F, defined on an arbitrary subset of _S? , is called linear if it can 
be extended to an exact functional *P on Jz? which is at the same time a linear functional, 
i.e., which also satisfies VP(/) + = VP(/ + g) for any / and g in Jzf. The linear exact 
functionals on Jz? are precisely the positive linear functionals on Jz? . We denote the set of 
all linear exact functionals on Jz? by 

Let us give a simple example of a non-exact positive linear functional. Here and else- 
where in this paper the set of natural numbers without zero is denoted by N. By N* we 
denote N U {°°} and by No the set N U {0}. Consider the linear space J(f, defined by 

JT := I J^yil[ au bi} - neN,y h a h b h ...,y n ,a n ,b„ G R, a\ < bi, . . . ,a n < fc„ j . 
Define F on as the Lebesgue-integral on Jff: 

n 

1=1 

Clearly, F is a real-valued, and it is a positive linear functional. But it is not exact, sim- 
ply because it is not continuous with respect to the supremum norm, and such continuity 
is a property that all exact functionals have, as we shall see at the end of Section 3.2: 
even though the sequence of gambles /„ := ^/[o, n ] converges uniformly to the zero gam- 
ble, r(/„) = i (n — 0) = 1 does not converge to zero. This also proves that F has no exact 
extension to the set of all gambles on R. 

It can be proven that a positive linear functional F on a linear lattice is exact if and 
only if r is continuous with respect to the supremum norm. However, the equivalence does 
not necessarily hold if the domain J(f is not a linear lattice of gambles. 

3.2. The relation between exactness and coherence. Consider an exact functional F, 
then clearly for any A > the functional XF is exact as well. Moreover, if a functional F 
is exact, and both /i E R and 1 belong to its domain domr, then it follows easily that 

(E5) r(M) = jur(i). 

Therefore, a coherent lower prevision P, whose domain contains at least the constant gam- 
ble 1, is an exact functional which additionally satisfies P(l) = 1. We shall see further on 
in Theorem 2 that exact functionals are essentially coherent lower previsions, but without 
the normalisation constraint P(l) = 1. 

To obtain this result, we use the following norm defined on functionals, introduced by 
MaaB[15,Eq.(1.2),p.4]: 

IIEU := inf J c e R+ : / > £ X k f k + X => F(f) > £ X k F(fk) + Ac 1 , 

[ k=l k=\ J 

where the condition must hold for all n in N, Ai, . . . , X n in R + , X in R, and gambles /, 
/!,...,/„ in domr. It holds that ||r|| > and ||r|| = implies r = 0, ||Ar|| = A||r||, and 
||r + ^£|| < ||r|| + for an y functionals F and defined on the same domain, and any 
non-negative real A (see MaaB [15, Prop. 1.2.3(a)-(c)]); this motivates our calling ||r|| the 
norm of F. 

MaaB [15, Prop. 1.2.4] has proven that if F is an exact functional such that 1 e domr, 
then ||r|| = r(l); this yields a convenient expression for the norm. He has also proven 
the following theorem, which shows that exactness of a functional F is completely deter- 
mined by its norm ||r||, and which provides us with a constructive way to obtain an exact 
extension of F to the set Jz? of all gambles on £1, similar to natural extension for lower 
previsions. 
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Theorem 1 (MaaB [15, Thm. 1.2.5]). Any functional F is exact if and only if \\F\\ < +°°. 
Moreover, if F is exact then the functional E_ r on _£? defined for all gambles f on Q. by 

E L (f) = sup { £ X k F(f k ) + A IIEU : £ X k f k + X < f 1 , 

where the supremum runs over all n in N, Ai, . . . , A„ z'n R+, A z'n R, one/ gambles f\, 
f n in domr, z's an exact extension of F with \\E_ r \\ = ||r| = E r (l). 

An exact functional F has by definition exact extensions to all of Jzf . We now see that 
it also has at least one exact extension E_ r whose norm is equal to ||r||. We can associate 
with r its set of dominating positive linear functionals on _£? with the same norm: 

JK{F) := {W G : *P > F and = ||r|| } , 

where VP > F means that *P(/) > F(f) for every gamble / on domr. Then E_ r is the 
lower envelope of ^#(r) and moreover ^#(T) = ^f(E r ). These results follow at once 
from Theorem 2 below, and the corresponding results mentioned in the previous section 
for coherent lower previsions. An alternative proof can be found in MaaB [15, Prop. 1.2.7]. 
The exact functional E_ T is called the natural extension of the exact functional F. Just like 
its counterpart for coherent lower previsions, the natural extension of exact functionals is 
"transitive" (see the discussion at the end of Section 2). 

We now prove a theorem that uncovers the relationship between coherent lower previ- 
sions, exact functionals, and their natural extensions. 

Theorem 2. Let F be a functional defined on a subset of Jzf. The following holds. 

(i) IfH is exact, then there is a coherent lower prevision P defined on domr such that 
F = ||r||P, and moreover E_y = \\F\\E_ P . 

(ii) F is exact if and only if there is a coherent lower prevision P defined on domr, and 
a non-negative real number X, such that F — XP. In that case, XE P is an exact 
extension of F with norm X. 

If, additionally, 1 belongs to the domain of r, then X is uniquely given by Fjl), 
and hence, E_ r = F(1)E_ P ; and if also F is non-zero for at least one gamble in its 
domain, then F(l) is non-zero as well, and hence, P is uniquely given by T/r(l). 

Proof, (i). Assume that the functional F is exact, so ||r|| < +°°. Let's construct a coherent 
lower prevision P defined on domr such that F = \\F\\P. The result is trivial if ||r|| = 0, 
because this holds if and only if F = 0. Let us assume then that ||r|| > 0. The natural exten- 
sion^ is an exact extension of r, and ||r|| = ||£p|| =E_ r (l), since 1 belongs to the domain 
££ of the exact functional E_ r . Define the functional Q on Jzf by Q : = E r / \ \ F\ \ = E_ r /E_ T ( 1 ) . 
Since the exact functional E_ T is super-additive and positively homogenous, so is Q. More- 
over, for any gamble / we have that / > inf/, so it follows from the monotonicity of E_ r 
and property (E5) that E £ (f) > E_ L (mff) = E £ (l) inf/, whence Q(f) > inf/. This tells 
us that Q is a coherent lower prevision on ££ . Let P be the restriction of Q to domr; since 
P is the restriction of a coherent lower prevision, P must be a coherent lower prevision as 
well. It follows that for any gamble / in domP = domT: 

r(/) = £r(/) = l|r||e(/) = l|r||P(/), 

whence indeed T = ||r||P. 

Let's now proceed to prove that also E_ r = \\F\\E_ P . For every gamble / on £1, E_r(f) i s 
equal to 

sup <^ £ X k F(fk) + X \\F\\ : n e N, X k G R+, X G R, f k e domr, ^ X k f k + X<f\ 
\k=i k=i I 
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and since F = \\F\\P, this is equal to 

Hill sup J £ X k P(f k ) + X: n G N,X k G R+,A e R,f k G domP, £ A*/* + A < / 1 

[k=l k=\ J 

and therefore, by Eq. (1), equal to ||r||£j>(/). This completes the proof of the first state- 
ment. 

(ii). If £ is a coherent lower prevision, then it is an exact functional, and therefore so is 
XP for any X > 0. Conversely, if F is an exact functional, then, by (i), there is a A, namely 
X = ||r||, and a coherent lower prevision P, such that F = XP. 

Obviously, whenever the equality F = XP holds, for some exact functional F, non- 
negative real X, and coherent lower prevision P, it also holds that XE_ P is an exact extension 
of T with norm ||A£/>|| = XE_ P (\) = X. 

Moreover, if 1 belongs to the domain of F, then T(l) = AP(1) = A, so A is uniquely 
given by r(l). Finally, if also F is non-zero for at least one gamble /, then, by 

r(i)inf/<r(/)<r(i) sup /, 

it can only happen that T(l ) is non-zero as well. Therefore, P is uniquely given by T/r(l ). 

□ 

Corollary 3. A functional whose domain contains at least the constant gamble 1, is a 
coherent lower prevision if and only if it is exact and has norm one. 

So, the set of exact functionals is the convex cone generated by the set of coherent 
lower previsions, and natural extension commutes with taking non-negative multiples in 
the following sense: for any coherent lower prevision P and any non-negative real number 
A, the diagram 

_ x A 



natural extension 



XP 

natural extension 



E p ► XE p 

commutes. In summary, Theorem 2 establishes a one-to-one and onto correspondence 
between non-zero exact functionals whose domain contains at least the constant gamble 1, 
and pairs (X,P) with A e K + and P a coherent lower prevision whose domain contains at 
least the constant gamble 1; natural extension is compatible with this correspondence. 

When the constant gamble 1 does not belong to the domain of an exact functional F, the 
non-negative real number and coherent lower prevision in Theorem 2 may not be unique, 
because F may have different exact extensions with different norms. Let's demonstrate this 
with an example. 

Example 1. Let A be any proper subset of Q., so A ^ and A ^ Q.. For any a <G (0, 1], define 
the coherent lower prevision P a on the singleton {Ia} by P_ a {lA) '■= «. Then, clearly, for 
anyj3e(0,l], 

P - a p 

and hence, the exact functional P a can be written in many ways as the product of a non- 
negative real number and a coherent lower prevision. 

This also yields an instance of a coherent lower prevision whose norm is different from 
one, because when a G (0, 1): 

\\P_aW =inf{ceM + : (VA > 0) (VjU G K) {I A >Xl A + pt a >Xa + ptc)} 

= inf {c e K+ : (VA > 0) (VjU G R) 

((O^juandl-A^ju) => (1-A)a>^c)} 



n-MONOTONE EXACT FUNCTIONALS 



7 



note that the case = yields 1 — A > ==>■ (1 — A) a > 0, which is always satisfied, so 

= inf{ceM+: (VA >0)(VjU <0)(±=* < 1 <c)} 

= inf{ceR+: (VJf< l)(jca<c)} 
= a. 

Finally, note that P a has many exact extensions with different norms: for any j3 > a, 
the functional r a p defined by F_ a p (I A ) := a and F a p (1) := j3 is an exact extension of P a 
with norm ||r a |8 || = j3. 

Theorem 2 allows us to extend many results for coherent lower previsions to exact 
functionals, in a straightforward manner. In particular, assume that F is an exact func- 
tional and that all the relevant gambles below are in the domain of T, then ||r||inf / < 
< r(/) < ||T_|| sup/ and consequently < 1(1/1) < Hl/I) < llE|| sup |/|. Also, both 
-L{g)\ <T(\f - g\) and |F(/) -T{g)\<T{\f-g\), and therefore, if a sequence /„ 
of gambles converges uniformly to a gamble /, i.e., if sup |/„ — f\ — > 0, then F(f„) — > r(/) 
and r(/„) — > r(/): any exact functional, and its conjugate, are (in fact, uniformly) contin- 
uous with respect to the supremum norm. 

4. n-MONOTONE FUNCTIONALS 

We are now ready to start our study of the notion of n-monotonicity for (exact) func- 
tionals. 

A subset y of Jz? is called a lattice if it is closed under point-wise maximum V and 
point-wise minimum A, i.e., if for all / and g in =5^, both fWg andfAg also belong to 5^ . 
For instance, the set Jzf of all gambles on Q. is a lattice. 

The following definition is a special case of Choquet's general definition of n-monotoni- 
city [4] for functions from an Abelian semi-group to an Abelian group. 

Definition 1. Let n £ N*, and let T be a functional whose domain domr is a lattice of 
gambles on £1. Then we call F n-monotone if for all p £ N, p < n, and all f,f\, f p in 
domr: 

E (-i^rf/AA/A >o. 

The conjugate of an n-monotone functional is called n-alte mating. An °°-monotone func- 
tional (i.e, a functional which is n-monotone for all n £ N) is also called completely mono- 
tone, and its conjugate completely alternating. 

In this definition, and further on, we use the convention that for 7 = 0, l\i e ifi simply 
drops out of the expressions (we could let it be equal to +°°). Clearly, if a functional F 
is n-monotone, it is also /^-monotone for 1 < p < n. The following proposition gives an 
immediate alternative characterisation for the n-monotonicity for functionals. 

Proposition 4. Let n £ W, and consider a functional F whose domain domr is a lattice 
of gambles on £2. Then F is n-monotone if and only if 
(ij F is monotone, i.e., for all f and g in domr such that f < g, we have F(f) < F(g); 
and 

(ii) for all p SN, 2 < p <n, and all f\, f p in domr.- 

r(\Jf)> E (-i) lIl+l r( /\f) . 

\i=i / 0//c{i,.., p } \iei ) 

Exactness guarantees n-monotonicity only if n — I: any exact functional on a lattice 
of gambles is monotone but not necessarily 2-monotone, as the following counterexample 
shows. 
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Counterexample 1. Let £2 = {a,b,c}, and consider the lower prevision P defined on {1,/} 
by P(f) = P(l) = 1, where f(a) = 0, f(b) = 1, f(c) = 2. The natural extension Ep of P, 
defined on the set Jz? of all gambles on £2 (obviously a lattice), is 




for all gambles g on £2. The restriction of E_ P to the lattice of {0, l}-valued gambles {i.e., 
indicators) on £2, is a 2-monotone coherent lower probability, simply because any coherent 
lower probability on a three-element space is easily seen to be 2-monotone (see also Walley 
[19, p. 58]). However, Ep is not 2-monotone: 1 = £ £ (/V 1) < Ep(f) +Ep(l)-Ep(fA 
1) = 1 + 1 — 0.5, which violates the condition for 2-monotonicity. 

Theorem 5. A linear exact functional F defined on a lattice of gambles is always com- 
pletely monotone and completely alternating. 

Proof. By definition, the linear exact functional F is the restriction of some linear exact 
functional VP on _S? . Now recall that *P is a positive real-valued linear functional, and apply 
it to both sides of the following well-known identity (for indicators of events this is known 
as the sieve formula, or inclusion-exclusion principle, see [1]) 

1=1 0^/C{l,...,p} is/ 

to get 

*(v/<) = E (- 

\/=i ) e#/c{i,.., P } 

Since ^ is also ( 1 -)monotone, we derive from Proposition 4 that it is completely monotone, 
and because in this case condition (ii) in Proposition 4 holds with equality, it is completely 
alternating as well. Now recall that VP and F coincide on the lattice of gambles domr, that 
contains all the suprema and infima in the above expression as soon as the f belong to 
domr. □ 

The following lemma tells us how to construct n-monotone functionals via A-homo- 
morphisms, and can also be useful for instance to prove that a functional is n-monotone, by 
writing it as a concatenation of a simpler n-monotone functional and a A-homomorphism. 
This generalises a similar result by Choquet [4, Chap. V, Sect. 23.2, p. 197, and Sect. 24.3, 
p. 198] from events (using n-homomorphisms) to gambles. 

A A-homomorphism r is a mapping from a lattice to a lattice which preserves the 
A operation: r(f A g) = r(f) A r(g) for all / and g in the domain of r. Note that a 
A-homomorphism is necessarily monotone: / > g implies r(f) > r(g) [if / > g, then 
fhg = g, so r(g) = r(fAg) = r(f) Ar(g) which can only hold if r(f) > r(g)]. 

Lemma 6. Let n e N*, let F be an n-monotone functional defined on a lattice of gambles, 
and let r be a A-homomorphism from a lattice of gambles domr to the lattice of gambles 
domL Then ^P := To r is an n-monotone functional on domr. 

Proof. We prove that the conditions of Proposition 4 are satisfied. 

It is easily shown that ]¥_ is monotone, i.e., VP(/) > 21 C?) whenever / > g for / and g in 
dom r [use the monotonicity of r and F] . 

Now, for any p e N, 2 < p < n, and any f\, . . . , f p £ domr, it holds that 

E (-l) |/|+1 ^(M'l= E (-l) ]Il+l L(r(/\f)) 
0//c{i,.., p } \iei ) 01 ,\ V \,e/ // 
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and, since r is a A-homomorphism, 

= E (-i) |/|+1 r(V(/;-) 

0//c{i,.., P } \ ( - e / 

and since T is n-monotone, 




and, since a A-homomorphism is monotone, it holds that r{fj) < r(\/f =1 fi) for all j € 
{!,... ,p}, and hence, Vf = i r {fi) < KVf=i /i')- So, again since T is monotone, 




This establishes the lemma. □ 



5. n-MONOTONE SET FUNCTIONS 

5.1. Exactness, natural extension to events, and the inner set function. If a lattice of 
gambles contains only (indicators of) events, we call it a lattice of events. A lattice of 
events is therefore a collection of subsets of £2 that is closed under (finite) intersection and 
union. If it is also closed under set complementation and contains the empty set 0, we call 
it afield. 

We call set function any functional F defined on a collection of (indicators of) events. 
An n-monotone functional on a lattice of events is called an n-monotone set function. A 
completely monotone set function is one that is °o-monotone, or equivalently, /^-monotone 
for all p G N. 

Let us first study the relationship between n-monotonicity and exactness for set func- 
tions. Recall that 1 -monotonicity is necessary, but not sufficient, for exactness. We show in 
what follows that for n>2, n-monotonicity is sufficient, but not necessary, for exactness. 
To this end, we consider the inner set function F^ associated with a monotone set function 
r whose domain domr is a lattice of events containing 0. r\, is defined by 

(A) = sup {r(B) : B e domP and B C A} , 

for any ACQ.. Clearly r t is monotone as well, and coincides with F on its domain domr. 
But r,, is not necessarily real-valued; however, it is real-valued when (0 and) £2 belong to 
domr. 

Let's first mention some important known results for 2-monotone set functions, or lower 
probabilities (recall that any n-monotone set function, for n > 2, is also 2-monotone). Note 
that a coherent lower probability P defined on a lattice of events is 2-monotone if and only 
if for all A and B in domP: 

P(AUB)+P(AnB) >P(A)+P(B). 

Walley has shown that a 2-monotone lower probability P defined on a field is coherent if 
and only if P(0) = and P(£2) = 1 (this is a consequence of Walley [19, Thm. 6.1, p. 55- 
56]). He has also shown that if P is a coherent 2-monotone lower probability on afield, 
then its inner set function P t is 2-monotone as well and agrees with the natural extension 
E_ P of P on events (see Walley [20, Thm. 3.1.5, p. 125]). Applying Theorem 2, we get 
the following result, which summarises Walley's findings and extends them to exact set 
functions. 
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Proposition 7. A 2-monotone set function F defined on afield of events is exact if and only 
if E(0) = 0. In that case its inner set function r„ is 2-monotone as well and agrees with 
the natural extension E_ T on events. 

In this section, we generalise these results to n-monotone set functions defined on a 
lattice of events containing and £2. 

First, we prove that the inner set function preserves n-monotonicity; this result is ac- 
tually due to Choquet [4, Chapt. IV, Lem. 18.3] (once it is noted that Choquet's 'interior 
capacity' coincides with our inner set function). As the proof in Choquet's paper consists 
of no more than a hint [4, p. 186, 11. 6-9], we work out the details below. 

Theorem 8. Let n G N*. Let Fbe a set function defined on a lattice of events containing 
and Cl.IfF is n-monotone, then its inner set function F^ is n-monotone as well. 



B p of £2. Fix e > 0. 



Proof. Let p G N, p < n, and consider arbitrary subsets B, B\, 
Then for each / C {1, . . . ,p] it follows from the definition of r* that there is some Dj in 
domr such that £>/ C 5 n f] ieI Bi and 



rj snp|B; -e < £(/)/) < rj b nf>.- ; 



(2) 



iei 



iei 



note that r* is real-valued since and £2 belong to domr. Similarly as before, we use the 
convention that for 7 = 0, the corresponding intersection drops out of the expressions (we 
let it be equal to £2). We also let the union of an empty class be equal to 0. Define, for any 
/ C {1, . . . ,p}, Ej = Uicjc{i,...,p}Dj, then clearly £7 G domr and 

D I CE I CBnf]B i . 

iei 

Now let F and F k = E^ k j C F for k = 1, . . . ,p. Then F and all the F k belong to domr, 
and we have for any K C {l,...,p} and any k G K that Ek Q = F k C BHB^, whence 

keK keK keK 

Summarising, we find that for every given e > 0, there are F and F k in domr, such that for 
att/C{l,...,p} 

0/CFnp|F/CBnp|fli (3) 

iei iei 

and, using the monotonicity of and the fact that it coincides with F on its domain domr, 
since F is monotone, we deduce from Eqs. (2) and (3) that 

r t [Bn^B, ) -e<r(Fnf|^] <L* {Bn^Bi) . 



iei 



iei 



iei 



Consequently, for every e > we find that 



E (-i)l%*(Bnf>) 

/c{i,.., p } V iei ) 



/C{l,..,p} 
/ even 



iei 



/C{l,..,p} 
/odd 



iei 



> E E Fnfl/i , - E 



/C{l,..,p} 
/ even 



/C{l,...,p} 
/odd 



r Fnf|^ 

. V iei j 



= E (-i) |7| r^nn^ 

/C{l,...,p} V 16/ / 



n-MONOTONE EXACT FUNCTIONALS 



11 



where N p = 2 p ~ l is the number of subsets of {1, . . . ,p} with an odd number of elements, 
and the last inequality follows from the n-monotonicity of the set function T. Since this 
holds for all e > 0, we find that the inner set function F» is n-monotone on the lattice of 



Recall from Section 3 that an exact set function on a lattice of events is always mo- 
notone, or in other words, 1 -monotone. In Counterexample 1, we showed that an exact 
functional that is 2-monotone on all events need not be 2-monotone on all gambles. But at 
the same time, a set function defined on a field of events can be exact without necessarily 
being 2-monotone, as Walley shows (for the special case of coherent lower probabilities) 
in [19, p. 51]. Conversely, a 2-monotone set function defined on a lattice of events need 
not be exact: it suffices to consider any constant non-zero set function on Below, 
we give simple necessary and sufficient conditions for the exactness of an n-monotone set 
function, we characterise its natural extension, and we prove that the natural extension of 
an n-monotone exact set function to all events is again an n-monotone exact set function. 

Proposition 9. Let F be an n-monotone set function (n€ W, n>2) defined on a lattice of 
events that contains and £2. Then F_ is exact if and only if T(0) = 0. 

Proof. Clearly, r(0) = is necessary for exactness. Conversely, by Theorem 8, the inner 
set function of F to all events is also n-monotone, and hence 2-monotone. Now, is 
defined on a field, so must be exact as we already argued before (see Proposition 7, or 
alternatively, apply Theorem 2 and Walley [19, Thm. 6.1, p. 55-56]). Consequently F is 
exact as well. □ 

The following proposition relates the natural extension E_ r of an exact n-monotone set 
function F with the inner set function T^. 

Proposition 10. Let F be an exact n-monotone set function (n G N*, n>2) defined on a 
lattice of events that contains and £2. Then its natural extension Ej- restricted to events 
is an n-monotone exact set function as well, and it coincides with the inner set function F t 



Proof. Take ACQ.. Then, for any in ^#(r), since is monotone and dominates F. 

*p(a)> sup ^(b) > sup r(B) = r t (A). 



Since we know that E_ L (A) = min {^(A) : *P e JZ{F) }, we deduce that E_ L (A) > £, (A) for 
all AC £2. 

Conversely, from Theorem 8, F t is n-monotone if T is, and applying Proposition 9, F t 
is an exact extension of F to all events. Moreover, ||r„|| =^(£2) =T(£2) = ||r|| (see The- 
orem 1 or MaaB [15, Prop. 1.2.4]), and therefore must dominate the natural extension 
£ E ofr(Maa6 [15, Prop. 1.2.7(a)]), whence also £ £ (A) <C(A) for all ACQ. □ 

Note that this shows in particular that the natural extension of an n-monotone exact set 
function to all events is also n-monotone. This result will be generalised in the following 
section. 

5.2. Natural extension to all gambles, and the Choquet integral. Walley [19, p. 56] 
has shown that the natural extension E_ P to all gambles of a coherent 2-monotone lower 
probability P defined on the set p(Q.) of all events, is given by the Choquet functional 
with respect to P. Hence, by Theorem 2, the natural extension of an exact 2-monotone set 
function F on is given by 



events p(£i). 



□ 



ofF. 



BCA.BedomT 



BCA.BGdomr 



f /-sup./ 

Mf) = (C) / fdF = \\F\\ inf/+ (R) / Gj(x)dx, 



(4) 
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where the integral on the right-hand side is a Riemann integral, and the function Gj defined 
by Gj(x) = r({/ > x}), is the decreasing distribution function off with respect to T; note 
that Gj is always bounded and non-increasing, and therefore always Riemann integrable. 
We have used the common notation {/ > x] for the set {co € £2: /(©) > x}. 

Eq. (4) tells us also that £ r is comonotone additive on _£? , because that is a property of 
any Choquet functional associated with a monotone set function on a field (see Denneberg 
[10, Prop. 5.1]): if two gambles / and g are comonotone in the sense that 

(Vah,fltoen)(/(fl>i)</(flto) =>• s(©i)<s(flto)), 

then£ E (/ + ^)=£r(/)+£rfe)- 

By Proposition 10, we may assume that a 2-monotone exact set function defined on a 
lattice of events that contains and £2, is actually defined on all of since we can 

extend it to p(Ci) using the inner set function (or, natural extension) r*, which is still 2- 
monotone. Moreover, the natural extension of F to all gambles coincides with the natural 
extension of r„ to all gambles, because of the transitivity property mentioned at the end of 
Section 3. This means that Eq. (4) also holds for 2-monotone exact set functions defined 
on a lattice of events. Since any n-monotone set function, for n > 2, is also 2-monotone, 
we conclude: 

Theorem 11. Let n e N*, n > 2, and let F be an n-monotone exact set function defined on 
a lattice of events that contains both and £2. Then its natural extension E_ Y to the set of 
all gambles is given by 

r /-sup/ 
E L (f) = (C) j fKU = \\r\\m[f+(R)j r,({/>x})dx. 

We already know from Theorem 8 that the natural extension of an n-monotone exact 
set function to the set of all events, is n-monotone as well. This result holds also for the 
natural extension to gambles. 

Theorem 12. Let n G N*, n > 2, and let F be an exact set function, defined on a lattice 
of events that contains and £2. If F is n-monotone, then its natural extension E_ r is 
n-monotone as well. 

Proof. Let p eN, p <n, and let /, f\ , . . . , f p be arbitrary gambles on £2. Let 

P p 
a = minjinf /,mininf fa} , b = maxjsup /,maxsup fa}. 

k=l k=l 

Consider / C {1, . . . ,p} then a < inf(/ A A,'e//i') an d ^ — SU P(/ ^ Aieifi)- ^ ^ s eas ily 
verified that 

K L (f A /\fij = \\r\\a + (R) j" Gf AA ^ ifi (x) dx. 
Since it is obvious that for any x in R 

G% AiGifi (x)=F^{f>x}n(Jf i >x}y 
it follows from the n-monotonicity of F^ (see Theorem 8) that for all real x 

E (- 1 ) |/|g 7m ! , ; /,W^. 

/C{l,..,p} 

If we take the Riemann integral over [a,b] on both sides of this inequality, and recall 
moreover that L/c{i,...,p}( — I)' 7 ' = 0> we g et 

E (-i)% e (/aA/; ) >o. 

/c{i,..., P } V iei / 
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This tells us that E_ r is n-monotone. □ 

We deduce in particular from this result that given an n-monotone exact set function 
defined on the functional that we can define on ££ by means of its Choquet func- 

tional is n-monotone and exact. Since trivially the converse also holds, we deduce that the 
Choquet functional with respect to an exact set function T on p(£l) is n-monotone if and 
only if r is. This generalises a result by Walley [19, Thm. 6.4]. 

Corollary 13. Let F be any exact set function defined on a lattice of events containing both 
and £1 Let n £ N*, n > 2. Then F_ is n-monotone, if and only if E_ Y is n-monotone, if and 
only if (C) / • dT* is n-monotone. 

Proof. If r is n-monotone, then E_ T is n-monotone by Theorem 12. 

If E_ T is n-monotone, then F is n-monotone since E_ r is an extension of F (because F is 
exact), and so, by Theorem 1 1, E_ T must coincide with (C) / dr,,, which must therefore be 
n-monotone as well. 

Finally, if (C) / • dr„ is n-monotone, then r* must be n-monotone since (C) / • dr,, is an 
extension of r*. But, F t is also an extension of F (because F is also 1 -monotone), so, F is 
n-monotone as well. This completes the chain. □ 

5.3. Application: minimum preserving functionals are completely monotone. Afunc- 
tional r defined on a lattice of gambles is called minimum preserving if F(f A g) = F(f) A 
F(g) for all / and g in domr, that is, if it is a A-homomorphism between its domain and 
R. 

Now, A-homomorphisms (Lemma 6) and natural extension (Theorem 12) provide two 
ways to deduce n-monotone functionals from other n-monotone functionals. Combining 
these results we easily obtain that any minimum preserving functional is completely mo- 
notone. This generalises a result by Nguyen [16, Thm. 1, p. 363-364] from set functions 
to functionals. Also note that, in contradistinction to Nguyen's proof, our proof does not 
rely on combinatorics. 

Theorem 14. Any minimum preserving functional defined on a lattice of gambles is com- 
pletely monotone. 

Proof. Let T be a minimum preserving functional defined on a lattice of gambles. Define 
the lower probability Q on {0,£2} by 2(0) = and Q(Q) = 1. Clearly, Q is a completely 
monotone exact set function (it is even a probability charge). Hence, its natural extension 
Eq to Jz? is completely monotone, by Theorem 12. Since Q is dominated by all linear 
previsions on (and in particular by the degenerate probability distributions on some 
(0 £ CI), it's not difficult to see that E_q(/) = m f/ f° r ai l gambles / on £2. 

Now, define the mapping r : domr — > Jz? by r(f) (©) := r(/) for all / in domr and all 
(0 £d. Since F is minimum preserving, r is a A-homomorphism. Observe that F = E_q o r, 
and apply Lemma 6. □ 

As an example, the vacuous lower prevision relative to a non-empty subset A of £2, 
given by 

&(/):= inf ;/(©), 

for all / in Jzf, is minimum preserving. So, is an instance of a completely monotone 
lower prevision on Jz? . 

6. Representation results 

Let us now focus on the notion of n-monotonicity we have given for functionals. If F is 
a monotone functional on a lattice of gambles that contains all constant gambles, then its 
inner extension F t is given by 

F, (/) = sup {F(g) : g £ domP and g < /} . (5) 
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for all gambles / on £2. Clearly this inner extension is monotone as well, and it coincides 
with r on its domain domr. The following result in some sense generalises Theorem 8. 

Theorem 15. Let n e N*. Let F be a functional defined on a lattice of gambles that 
contains all constant gambles. If F is n-monotone, then T* is n-monotone as well. 

Proof. Let p e N, p < n, and consider arbitrary gambles f,f\,...,f p on£l. Fix e > 0. 
Since domr is assumed to contain all constant gambles, and since gambles are bounded, 
we see that for each / C {l,...,p} there is some g[ in domT such that g/ < fA/\ ieI f and 



C J f a /\f - e < r(gi) < r J / a f\f 



iei 



iei 



Define, for any / C {1, . . . ,p}, hj = \J 'icjc{i,..., P }gJ> then clearly hj 6 domr and 

gi<h,<fh/\fi. 

iei 

Now consider the gambles q = h® and = h^) < q for k = I,..., p. Then q and all the q^ 
belong to domr, and we have for any K C {l,...,p} and any k£K that h^ < hi^ = q^ < 
f A fk, whence 

h K < [\qk = q/\ [\qk<f f\ [\ fk- 

keK keK keK 

Summarising, we find that for every given e > 0, there are q and qk in domr, such that for 
all/C{l,...,p} 

gl<qA/\qi<fA/\fi 
iei iei 

and, using the monotonicity of and the fact that it coincides with F on its domain domr, 
since F is monotone, 

(f a /\fij - £ < L (q a A q^j < iu(f a A fij ■ 

Consequently, for every e > we find that 

E (-lfL>(fA/\f) 



/C{l,..,p} 



iei 



E C* /a A/* - E LJfA/\f 



/C{l,..,p} 
/ even 



iei 



> E E «aA«i 



/C{l,..,p} 
/ even 



iei 



/C{l,...,p} 
/odd 



/C{l,..,p} 
/odd 



iei 



F[qA/\qA+e 



iei 



£ (-l) |7| r ( qA/\q t -N p e > -N p £, 



/C{l,..,p} 



('€/ 



where = 2 P_1 is the number of subsets of {1, ... ,p) with an odd number of elements, 
and the last inequality follows from the n-monotonicity of F. Since this holds for all e > 0, 
we find that F t is n-monotone on the lattice of gambles □ 

We now investigate whether a result akin to Theorem 12 holds for n-monotone ex- 
act functionals: when will the natural extension of an n-monotone exact functional be 
n-monotone? For Theorem 12, we needed the domain of the set function to be a lattice of 
events containing and £2. It turns out that for our generalisation we also have to impose 
a similar condition on the domain: it will have to be a linear lattice containing all constant 
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gambles. Recall that a subset -Jfc of Jz? is called a linear lattice if is a linear space un- 
der point-wise addition and scalar multiplication with real numbers, and if it is moreover 
closed under point- wise minimum A and point-wise maximum V. 

Consider an exact functional whose domain is a linear lattice of gambles that contains 
all constant gambles. Then its natural extension to the set of all gambles Jz? is precisely 
its inner extension F t , by Walley [20, Thm. 3.1.4] and Theorem 2. This leads at once 
to the following theorem, which is a counterpart of Theorem 12 for n-monotone exact 
functionals. 

Theorem 16. Let n G N*, and let F be an exact functional defined on a linear lattice of 
gambles that contains all constant gambles. If F is n-monotone, then its natural extension 
E_y is equal to its inner extension F t , and is therefore n-monotone as well. 

Counterexample 1 tells us that this result cannot be extended to lattices of gambles that are 
not at the same time linear spaces. 

We have not made any mention yet of the Choquet integral in relation to the natural ex- 
tension. It turns out that, to some extent, there is also a relationship between both concepts. 
Consider a linear lattice of gambles that contains all constant gambles. Then the set 

,^ X = {AC£2:/ A £jr} 

of events that belong to J(f is a field of subsets of £2. Let us denote by Z£& x the uniformly 
closed linear lattice 

=cl(span(/jr r )), 

where /jr^ = I A e J^}, cl(-) denotes uniform closure, and span(-) takes the linear 
span. Observe that JSf^> contains all constant gambles as well. We call its elements 
measurable gambles. Every J^jf -measurable gamble is a uniform limit of -simple 
gambles, i.e., elements of spanfYj^ ). Moreover, Jz?^ Q cl(J^). 

Theorem 17. Let F be an n-monotone exact functional on a linear lattice of gambles Jtf 
that contains all constant gambles. Then F has a unique exact extension to cl(J?T), and 
this extension is n-monotone as well. Denote by ^£ the restriction of F to Then for 

all f in 2£& x > 

f /sup/ 

E r (f)=Er ¥ (f) = (C) //d^ = ||r||inf f+(R) / ^({f>x})6x. 

~ — J Jmff 

Consequently, £ r is both n-monotone and comonotone additive on Jz?jv- 

Proof. Let us first show that F has a unique exact extension to cl(Jf). Let S be any 
such exact extension. If we can show that S coincides with E_ r on cl(J?T), then we have 
established uniqueness. Consider any element h in cl(J^). Then there is a sequence g n of 
gambles in that converges uniformly to h. Since both S and E_ r coincide with F on Jf, 
and are uniformly continuous on their domain cl(JXf), because they are exact, we indeed 
find that 

Z(h) = \imZ(g„) = Mm E r (g„) =E r (h). 

n^oo n — >oo — — 

Let's now prove the equalities. Since F is n-monotone and exact, its restriction to the 

field &x is an n-monotone exact set function. By Theorem 1 1, the natural extension £\j, 

of to the set Jz? of all gambles is the Choquet functional associated with the n-monotone 

inner set function of ]¥: for any gamble / on £2, 

r /-sup/ 
^(/) = (C)//d^ = ||^||inf f+{R) / 2i*({/>x})dx, 

— J Jmff 

and note that ||¥|| =*(1) =T(1) = ||r||. 

Finally, to prove that Ejp and E_ r coincide on the subset Jz?^^ of c\(J(f), observe that 
suffices to prove that Ejq, and F coincide on span(/^ >r ), since Ejq, and E_ r are guaranteed 
by exactness to be continuous, and since E_ r and F coincide on span^jr^) C JfT, because 
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r is exact on Jfc . Let therefore h be any element of span(/j?„ ), i.e., let h be an jFj^-simple 
gamble. Then we can always find a natural number n > 1, real jUi, real non-negative jii 2 , 
. . . , jU„, and nested sets F 2 2 • • • 2 such that 



It then follows from the comonotone additivity of the Choquet integral that 

&W=E(/*i) + Lrtt!E(**)- 



fc=2 

On the other hand, it follows from the exactness and the 2-monotonicity of F that 

n 



rW = r(Mi)+r £m*^ 



= ) - r(/t 2 ) + E £ + E(/i 2 ) 



V (t=2 



< -r(M2) +E U 2 v £ ^ +E U 2 a £ ^ . 

\ *=2 / \ t=2 / 

Now it is easily verified that 

n n n 

1*2 V £ M/A* = j"2 + £ M-A* and jU 2 A £ jUfc% = jU2fr 2 , 

k=2 k=3 k=2 

and consequently, again using the exactness and the 2-monotonicity of T, the fact that \P 
coincides with T on ,i^jr> an d continuing in the same fashion, 

£(h) <E(mi)-E(m2)+eU 2 + X>%J +E(m 2 /f 2 ) 



vAr=3 



< E(mi ) + ^(^2) + At 3 ^(F 3 ) + r £ 



k 

k=A 



<r(Mi) + LM^)- 

fc=2 

This tells us that ExyQi) > Fiji). On the other hand, since F is an exact extension of 21 
with the same norm, and since the natural extension Ejq, is the point-wise smallest exact 
extension of with the same norm, we also find that Ejq,(h) < F(h). This tells us that F 
and Ejq, indeed coincide on span(/^ ;f ). □ 

Walley has shown in [20] that in general coherent lower previsions (and hence, exact 
functionals) are not determined by their values on events. But the preceding theorem tells 
us that for exact functionals that are 2-monotone and defined on a sufficiently rich domain, 
we can somewhat improve upon this negative result: on - measura ble gambles, the 
natural extension E_ r of an n-monotone exact functional F is completely determined by the 
values that F assumes on the events in ^x- Nevertheless, the following counterexample 
tells us that in general, we cannot expect to take this result beyond the set %?& x of 
measurable gambles. 
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Counterexample 2. Let £2 be the closed unit interval [0, 1] in R, and let P be the lower 
prevision on the lattice ,y(f of all continuous gambles on £2, defined by P(f) = /(0) for 
any / in Jif . Since P is actually a linear prevision, it must be completely monotone (see 
Theorem 5). Observe that JfT is a uniformly closed linear lattice that contains all constant 
gambles. Moreover, &x = {0>^}> so is tne set °f all constant gambles, and the 

natural extension E_q of the restriction Q of P to is the vacuous lower prevision on _£f : 
E_q(/) = inf/ f° r all gambles / on £2. Therefore, for any g in such that g(0) > infg, 
it follows that E_g(g) < P(g): the equality in Theorem 17 holds only for those gambles in 
Jf that satisfy g(0) = infg. 

So we conclude that, in general, an n-monotone exact functional F defined on a lin- 
ear lattice of gambles that contains the constant gambles, cannot be written (on its entire 
domain) as a Choquet functional associated with its restriction }¥ to events. 

Instead, however, we can represent such n-monotone exact functionals by a Choquet 
integral with respect to the restriction to events of their inner extension, and this Choquet 
integral also immediately provides us with an alternative expression for the natural ex- 
tension. This is because 2-monotonicity and comonotone additivity are equivalent under 
exactness. 

Theorem 18. Let T be an exact functional defined on a linear lattice of gambles that con- 
tains all constant gambles. Then T is comonotone additive if and only if it is 2-monotone, 
and in both cases we have for all f in domr 

f /-sup/ 

Uf) = (c) //c* = ||r||inf /+(/?)/ r,({/>x})dx. 

Proof. Let us first prove the direct implication. Assume that F is comonotone additive. Let 
us define J(f + := {/ G domr: / > 0}, and let F + be the restriction of T to J(f + . This func- 
tional is also exact and comonotone additive, and it is defined on a class of non-negative 
gambles. Moreover, given / in and a > 0, the gambles af, f A a and / — / A a belong 
to J(f + because domr is a linear lattice that contains the constant gambles and all the above 
gambles are trivially non-negative. Hence, we may apply Greco's representation theorem 
(see [10, Thm. 13.2]; the conditions (iv) and (v) there are trivially satisfied because all ele- 
ments in are bounded), and conclude that there is a monotone set function fx on 
with ju(0) =0andju(£2) =T + (1) =T(1) = ||r|| such that for all / in JT+: 

E+(/) - (C) J fdn. 

Consider now any / in domr. Since / is bounded, and exactness implies that T(f + a) = 
L{f) + \\L\\a for all a in R, this also implies that ||r|| inf/ + r + (/ - inf/) = £(/), whence 

EC/0 = l|r||mf/+ (C) J [/-inf/]d M = (C) J fdn. (6) 

It follows from the proof of Greco's representation theorem (see [10, Thm. 13.2]) that we 
can actually assume jj, to be defined as the restriction of r* to events: 

M (A) = C (A) = sup {T(f) ■ f < Ia and / G domr} (7) 
for all ACQ.. By Theorem 16, fi is also equal to the restriction to events of the natural 
extension £ r = of F. Let us consider A C B C £2, and show that E_ Y (I a +Ib)=Et{^a) + 
E_ t (Ib) = jlt(A) +jJ,(B). Since the exactness of £ r implies that it is super-additive, we only 
need to prove that E_t{Ia+Ib) < At (A) + ji{B). Given e > 0, we deduce from Eq. (5) that 
there is some / in domr such that f < Ia+Ib and E_t(Ia+Ib) < H(f) + £■ Note that we 
may assume without loss of generality that / is non-negative [because / V belongs to 
domr and also satisfies the same inequality]. Let us define gi = f A 1 and gi—f^f^^-- 
These gambles belong to the linear lattice domr. Moreover, g\+g2 = f ■ Let us show that 
gi <I B andg 2 <I A : 
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- Given CO £ B, we have < /(ft)) < (I a +Ib)(co) = whence g\((0) = g2{(0) = 0. 

- Given CO e A, there are two possibilities: if /(©) < 1, then g2((0) — and gi(co) = 
f(co) < 1. If on the other hand /(©) > 1, thengi(co) = 1 and g 2 (co) = /(©) - 1 < 
2-1 = 1. 

- Given CO £B\A, we have f(co) < 1, whence gi (to) = /(©) < 1 andg 2 (®) = 0. 
Moreover, g\ and g2 are comonotone: consider any C0\ and (O2 in H, and assume that 
g2((0\) <g2(<J>i)- Then £2(02) > and consequently ©2 <=A and/(©2) > 1. This implies 
in turn that indeed £1(0)2) = 1 > gi(C0\). Hence, since T is assumed to be comonotone 
additive, 

Ml A +i B ) < F(f) + e = F( gl +g 2 ) + e = F( gl ) + F(g 2 ) + e < E L (A)+E L (B) + e, 

and since this holds for all e > we deduce that indeed E r (I A +I B ) < E r (A) +E_ r (B) = 
H(A)+n(B). 

Now consider two arbitrary subsets C and D of Q.. Then CCiD CCUD, and conse- 
quently 

H (C U D) + ju (C n D) = E L (I CU D + Icno) = K L (I C + Id) 

> E L (I C )+E L (I D ) - ju(C) +M(D), 

taking into account that E_ r is super-additive (because it is exact). We conclude that ji is 
2-monotone on From Proposition 9, we conclude that fJ, is an exact set function on 

so by Theorem 11, its natural extension is the Choquet functional associated with 

and is therefore equal to T on domr, by Eq. (6). If we now apply Theorem 12, we see 
that the exact functional F, which has been shown to satisfy r(/) = (C) / fdfi for all / in 
domr, is also 2-monotone. 

We now prove the converse implication. Assume that F is 2-monotone. Then, applying 
Theorems 15 and 16, its natural extension E_ r = F^ to all gambles is also 2-monotone, and 
consequently so is its restriction jx to events. Moreover, ^p{a) = because any gamble 
is the uniform limit of some sequence of simple gambles. If we now apply Theorem 17, 
we see that E r (f) = (C) f fdjj, for all / in Jzf. Consequently, E r is comonotone addi- 
tive, because the Choquet functional associated with a monotone set function is (see [10, 
Prop. 5.1]), and so is therefore F. □ 

Hence, the natural extension of an n-monotone (n > 2) exact functional defined on a 
linear lattice of gambles that contains the constant gambles is always comonotone addi- 
tive. Indeed, this natural extension is the Choquet functional associated to its restriction to 
events. 

Corollary 19. Let n G N*. n > 2, and let F be an n-monotone exact functional defined on 
a linear lattice that contains all constant gambles. Then E_ r is n-monotone, is comonotone 
additive, and is equal to the Choquet integral with respect to F t restricted to events. 

Moreover, such an exact functional is generally not uniquely determined by its restric- 
tion to events, but it is uniquely determined by the values that its natural extension E_ r = F^ 
assumes on events. Of course, this natural extension also depends in general on the values 
that r assumes on gambles, as is evident from Eq. (7). On the other hand, we also deduce 
from the theorem that the procedure of natural extension preserves comonotone additivity 
from (indicators of) events to gambles. 

As a nice side result, we deduce that an n-monotone (« > 2) exact set function F on 
which usually has many exact extensions to Jzf, has actually only one 2-monotone 
exact extension to Jzf. This unique 2-monotone exact extension coincides with the natural 
extension of T. 

Corollary 20. Let n £ N*, n > 2. An n-monotone exact set function defined on all events 
has a unique 2-monotone (or equivalently, comonotone additive) exact extension to all 
gambles, that is furthermore automatically also n-monotone, namely its natural extension. 
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Proof. Let T be an n-monotone exact set function denned on all events. By Theorem 12, 
its natural extension E r to Jz? is an n-monotone, and hence, 2-monotone exact extension 
of r. The proof is complete if we can show that E_ r is the only 2-monotone exact extension 
ofT. 

So, let ¥ be any 2-monotone exact extension of T. We must show that = E r . Let / 
be any gamble on Q.. Then 

mf) = (c) j fw = (c) j fdr = E L (f), 

where the first equality follows from Corollary 19, the second from the equality of ¥ and 
r on events, and the third by applying Theorem 1 1 . This establishes uniqueness. □ 

We summarise some of the comments and results in this section in Figure 1 . 



r n-monotone > n-monotone 



r comonotone additive ^=^= F 2-monotone ► *P 2-monotone 



r = ^ = (c)/-d^ > Ev = (C)f-dv 

FIGURE 1 . Relationships between the properties of an exact functional 
r on Jz? and its restriction to events; implications are depicted using 
arrows, equivalences using double lines. 

Next, we relate comonotone additivity, or equivalently, 2-monotonicity, of exact func- 
tional to properties of their sets of dominating linear exact functionals. 

Proposition 21. Let F be an exact functional on a linear lattice of gambles. 

(a) If Fis comonotone additive on its domain, then for all comonotone f and g in domP, 
there is some *P in ^(F) such that = F(f) and ^(g) = F(g). 

(b) Assume in addition that domT contains all constant gambles. Then F is comonotone 
additive (or equivalently 2-monotone) on its domain if and only if for all comonotone 
f and g in domr, there is some *P in -#(r) such that = r(/) and ^(g) = 11(g)- 

Proof. To prove the first statement, assume that F is comonotone additive on its domain, 
and consider / and g in domr that are comonotone. Then f + g also belongs to domr, so 
we know that F(f + g) = H(f) + H(g) ■ On the other hand, since F is exact, there is some *P 
in Ji(F) such that F(f + g) - + = So V(f)+V(g) - F(f)+L(g) 

and since we know that r(/) < ¥(/) and F(g) < *¥(g), this implies that r(/) = ¥(/) and 

The 'only if part of the second statement is an immediate consequence of the first. To 
prove the 'if part, consider arbitrary comonotone / and g in domr. Then it is easy to 
see that / V g and / A g are comonotone as well, and belong to domr, so by assumption 
there is a ¥ in JZ(F) such that F(fAg) = *P(f Ag) and F(fVg) = ^(fVg). Then, using 
Theorem 5, 

W vg)+L(f/\g) = y i'(fvg)+y(f/\g) = y i'(f) + y(g)> L(f) + L(g) ■ 

This tells us that F is 2-monotone, and by Theorem 18 also comonotone additive. □ 

As a corollary, we deduce the following, apparently first proven by Walley [19, Cors. 6.4 
and 6.5, p. 57] for coherent lower previsions. 
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Corollary 22. Let T be an exact set function on a lattice of events. Then T is 2-monotone 
if and only if for all A and B in domr such that ACB, there is some *P in (T) such that 
<F(A) = r(A) and <F(B) = T(B). 

Proof. We just show that the direct implication is a consequence of the previous results; 
the converse one follows easily by applying the condition to A n B C A U B, for A and B in 
domr. 

Let The a 2-monotone exact functional defined on a lattice of events. From Theorem 12, 
the natural extension E_ Y of F to all gambles is 2-monotone and exact. Hence, given A C 
G domr, since / A and Ig are comonotone, Proposition 21 implies the existence of a *P in 
^#(E E ) = ^(r) such that ¥(A) = E E (A) = (A) = T(A) and W(B) = E_ L (B) = (B) = 
T(B). ~" '" □ 

7. Conclusions 

We see from the results in this paper that there is no real reason to restrict the notion of 
n-monotonicity to set functions (or lower probabilities). In fact, it turns out that it is fairly 
easy, and completely within the spirit of Choquet's original definition, to define and study 
this property for functionals (or lower previsions). And in fact, we have shown above that 
doing this does not lead to just another generalisation of something that existed before, 
but that it leads to genuinely new insights. Our results also show that the procedure of 
natural extension is of particular interest for n-monotone lower previsions; not only does 
it provide the behaviourally most conservative (i.e., point-wise smallest) extension to all 
gambles, but it is also the only extension to be n-monotone: hence, any other extension 
is implying behavioural dispositions that are not implied by coherence (alone), and at the 
same time it does not satisfy 2-monotonicity. 

We deduce from our results that, under exactness, 2-monotonicity of a lower prevision 
is actually equivalent to comonotone additivity, and therefore to being representable as a 
Choquet functional (see Theorem 18 for a precise formulation). In particular, this means 
that all the results we have established in this paper for 2-monotone exact functionals are 
valid for comonotone additive functionals. 

Finally, we would like to mention that we have shown elsewhere ([8]) that most (if not 
all) of the lower integrals defined in the literature are actually completely monotone, and 
are therefore representable as a Choquet functional. Indeed, we also show in that paper that 
we can use most of the lower integrals in the literature to calculate the natural extension of 
bounded charges, and of some finitely additive set functions. 
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